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^, Abstract. We present a general fixed point theorem which can be seen 

as the quintessence of the principles of proof for Banach's Fixed Point 
Theorem, ultrametric and certain topological fixed point theorems. It 
works in a minimal setting, not involving any metrics. We demonstrate 
^C) ■ its applications to the metric, ultrametric and topological cases, and to 

ordered abelian groups and fields. 

u 
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+± , 1. Introduction 

What is the common denominator of Banach's Fixed Point Theorem and 
its ultrametric and topological analogues as developed in [HJ HJ [TOj |6] and 
in [13]? Is there a general principle of proof that works for all of these 
worlds, the (ordinary) metric, ultrametric and topological, and beyond? In 
this paper, we give an answer to these questions. We draw our inspiration 
from the notions of "ball" and "spherical completeness" that are used in 
the ultrametric world. 

S. Priess' paper [8] in which she first proved a fixed point theorem for 
ultrametric spaces initiated an interesting development that led to a better 
understanding of important theorems in valuation theory and to new results 
(see, e.g., [KU4]). This was achieved by extracting the underlying princi- 
^ pie of the proof of Hensel's Lemma through abstracting from the algebraic 

operations and only considering the ultrametric induced by the valuation. 
In this paper we push this development one step further by extracting the 
underlying principle of various fixed point theorems. In this way, a general 
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framework is set up that helps understand these theorems in a more concep- 
tual manner and to transfer ideas from one world to the other by analogies 
(as we will demonstrate, for instance, for the topological fixed point theorem 
we consider). 

The general framework also helps to make the use of fixed point theorems 
available to situations that are difficult or even impossible to subsume under 
the above mentioned settings. While investigating spaces of real places, we 
found that in certain algebraic entities, it may be much easier and more 
natural to define "balls" than to define the "distance" between two elements. 
For example, if we are dealing with quotient topologies, like in the case of 
spaces of real places where the topology is induced by the Harrison topology 
of spaces of orderings, balls come up naturally as images of certain open or 
closed sets in the inducing topology. Therefore, we will work with ball spaces 
(X,B), that is, sets X with a nonempty set B of distinguished nonempty 
subsets of X, which we call balls. We require no further structure on these 
spaces. We do not even need a topology generated in some way by the 
balls. But let us mention that the way we formulate our theorems, the balls 
should be considered closed, rather than open, in such a topology, because 
singletons appear and are important. One can reformulate everything in an 
"open ball" approach, but this makes the exposition less elegant. 

We found the idea of centering the attention on balls, rather than metrics, 
in the paper [3J. But there, ball spaces carry much more structure and the 
conditions for a fixed point theorem are unnecessarily restrictive. 

We will now state our most general fixed point theorem for ball spaces. 
We need two notions. A nest of balls in (X, B) is a nonempty collection of 
balls in B that is totally ordered by inclusion. If / : X — > X is a function, 
then a subset BCI will be called f -contracting if it is either a singleton 
containing a fixed point or satisfies f(B) S B. 

Theorem 1. Take a function f on a ball space (X,B) which satisfies the 
following conditions: 

(CI) there is at least one f -contracting ball, 

(C2) for every f -contracting ball B E B, the image f(B) contains an 

f - contracting ball, 

(C3) the intersection of every nest of f -contracting balls contains an f- 

contracting ball. 

Then f admits a fixed point. 

We can obtain uniqueness of the fixed point by strengthening the hypoth- 
esis: 

Theorem 2. Take a function f on a ball space (X, B) which satisfies the 
following conditions: 

(CU1) X is an f -contracting ball, 
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(CU2) for every f -contracting ball B e B, the image f(B) is again an 
f -contracting ball, 

(CU3) the intersection of every nest of f -contracting balls is again an 
f - contracting ball. 

Then f has a unique fixed point. 

These theorems will be proved in Section |5J 

In [13] the authors show that every " J-contraction" on a connected com- 
pact Hausdorff space X has a unique fixed point. Using the inspiration from 
our general framework, we obtain the following strong generalization; note 
that we do not require the space X to be Hausdorff. 

Theorem 3. Take a compact space X and a closed function f : X — > X . 
If every nonempty closed set B in X with f(B) C B contains a closed f- 
contracting subset, then f has a fixed point in X . If every nonempty closed 
set B in X with f(B) C B is f -contracting, then f has a unique fixed point 
in X . 

This theorem and the theorem of [T3] are corollaries to Theorems [T] and HJ 
We will show this in Section HJ where we will also present another version 
of Theorem [3] that is directly related to Theorem H] below. 

For most applications of these theorems, it is an advantage to have a 
handy criterion for the existence of the /-contracting balls. From classi- 
cal fixed point theorems we know the assumption that the function / be 
strictly contracting. But we have learnt from the ultrametric case that if 
one does not insist on uniqueness, one can relax the conditions: a function 
does not need to be strictly contracting on the whole space, but only on 
the orbits of its elements (and simply contracting otherwise). While this 
relaxation makes the formulation of the conditions a bit longer, it should 
be noted that it is important for many applications in which the function 
under consideration fails for natural reasons to be strictly contracting on 
the whole space. The following way to present a fixed point theorem may 
seem unusual, but it turns out to be very close to several applications as it 
encodes (a weaker form of) the property "strictly contracting on orbits" . 

Consider a function / : X — > X. We will write fx for f(x) and f t x for 
the image of x under the i-th iteration of /, that is, f°x = x, f 1 x = f(x) 
and f i+1 x = f(f l x). The function / will be called strongly contracting on 
orbits if there is a function 

X 3 x (->■ B x e B 

such that for all x E X, the following conditions hold: 

(sci) xeB x , 

(SC2) Bf x C B x , and if x ^ fx, then Bp x S B x for some i > 1. 
Note that (SCI) and (SC2) imply that fx G B x for all i > 0. 
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We will say that a nest of balls M is an f-nest if M = {B x | x G S} for 
some set S C X that is closed under /. Now we can state our third main 
theorem: 

Theorem 4. Take a function f on a ball space which is strongly contracting 
on orbits. If for every f-nest M in this ball space there is some z G f}Af 
such that B z C f] J\f , then f has a fixed point. 

Theorem H] does not deal with the question of uniqueness of fixed points; 
this question is answered in the particular applications by additional argu- 
ments that are often very easy. 

The condition about the intersection of an /-nest is not needed for Ba- 
nach's Fixed Point Theorem and may therefore appear alien to readers who 
are not familiar with the ultrametric case. But there, as in the case of non- 
archimedean ordered groups and fields, one has to deal with jumps that one 
could intuitively think of as being a "non-archimedean" or "non-standard" 
phenomenon. The obstruction is that the intersection of an infinite nest 
of balls we have constructed may contain more than one element, at which 
point we have to iterate the construction. The mentioned condition makes 
this work. 

The condition on the intersection of /-nests implies that in particular, 
they are not empty. This reminds of a similar property of ultrametric spaces, 
and we take over the corresponding notion. The ball space (X, B) will be 
called spherically complete if every nonempty nest of nonempty balls has a 
nonempty intersection. 

To illustrate the flexibility of the concepts we have introduced and the 
above explained idea of making fixed point theorems available to totally 
new settings, we state the following easy but useful result: 

Proposition 5. Take two ball spaces (Xi,Bi) and (X2,B2) and a function 
f : X\ — > X2 ■ Suppose that the preimage of every ball in B 2 is a ball in 
B\ . If M is a nest of balls in (X 2 , B 2 ), then the preimages of the balls in N 
form a nest of balls in (X l5 B\). If (X l5 B\) is spherically complete, then so 
*s(X 2 ,B 2 ). 

In several applications, and in particular in the ultrametric setting, the 
function under consideration has in a natural way stronger properties than 
we have used so far. What we have asked for one element in the intersection 
of an /-nest is often satisfied by every element in the intersection. Therefore, 
it seems convenient to introduce a notion which reflects this property and 
in this way to separate it from the condition that the intersections is non- 
empty. The function / will be called self- contractive if in addition to (SCI) 
and (SC2), it satisfies: 

(SC3) if M is an /-nest and \i z e f\M , then B z Cf]M. 
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Self-contractive functions will appear in the hypothesis of Theorem [7J in 
Theorem [UJ in Theorem H2J and in the proof of Banch's Fixed Point The- 
orem. The following fixed point theorem is an easy corollary to Theorem HJ 

Theorem 6. Every self- contractive function on a spherically complete ball 
space has a fixed point. 

For the proof of Theorems [Q, [2] and HI see Section [2J In Section [31 we state 
two general attractor theorems. Section H] is devoted to topological fixed 
point theorems. In Section El we show how to derive ultrametric fixed point 
theorems, and in Section [6j we discuss ultrametric attractor theorems. In 
Section [7] we then discuss valued fields that are complete by stages, a notion 
introduced by P. Ribenboim in [11] . We use Theorem H] for a quick proof of 
a fixed point theorem that works in such fields (Theorem [T6|) . This theorem 
can be used to show that such fields are henselian. Its application to the 
proof of Hensel's Lemma provides an example for a case where one does not 
have in any natural way a function that is strictly contracting on all of the 
space. Note also that the particularly weak form that we have chosen for 
(SC2) comes in very handy for the formulation of Theorem (THl 

In Section [S] we discuss how to derive Banach's Fixed Point Theorem. 
Our aim is not to provide a new proof of this theorem; in contrast to our 
other applications, the existing proofs in this case are much shorter. Our 
aim here is to show how to convert the problem from metric to ball space 
and to pave the way for one of our fixed point theorems (Theorem |2T]) for 
ordered abelian groups and fields. Associated with them are two natural 
ball spaces: 

• the order ball space, where the balls are closed bounded intervals, and 

• the ultrametric ball space, where the balls are the ultrametric balls derived 
from the natural valuation. 

We discuss these ball spaces and the corresponding fixed point theorems in 
Section [H The flexibility of our notion of ball space is demonstrated in the 
concept of hybrid ball spaces, in which we use order balls and ultrametric 
balls simultaneously. One of such hybrid ball spaces is used for a simple 
characterization of those ordered fields which are power series fields with 
residue field R (Theorem 1271) . 

2. Proof of the fixed point theorems for ball spaces 

Proof of Theorem [I] 

The set of all nests consisting of /-contracting balls is partially ordered by 
inclusion. There is at least one such nest since by condition (CI), there is 
at least one /-contracting ball. Further, the union over an ascending chain 
of nests consisting of /-contracting balls is again such a nest (observe that 
the cardinality of this union is bounded by the cardinality of the power set 
of X, so the union is a set). Hence by Zorn's Lemma, there is a maximal 
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nest M consisting of /-contracting balls. By condition (C3), C\M contains 
an /-contracting ball B. Suppose this ball is not a singleton. But then by 
condition (C2), f(B) contains an /-contracting ball B'. Since B' C f(B) 9 
B, M U {B'} is then a nest that properly contains M, which contradicts 
the maximality. We find that B must be a singleton consisting of a fixed 
point. □ 

Proof of Theorem [2J 

Using conditions (CU1), (CU2), (CU3) and transfinite induction, we build 
a nest M consisting of /-contracting balls as follows. We set Mo := {X}. 
Having constructed M v for some ordinal v with smallest /-contracting ball 
B v G M v , we set B u+ i := f(B v ) and M v +i '■= M v U {B v+ {\. If A is a limit 
ordinal and we have constructed M v for all v < A, we observe that the union 
over all M v is a nest 7V{ . We set B x := f\M' x and -A/a := M' x U {B x }. 

If B v is not a singleton, then B u+ i 9 -Bi/ . Hence there must be an ordinal 
z/ of cardinality at most that of X such that B v+ i = B v . But this only 
happens if B u is a singleton consisting of a fixed point x. If x ^ ?/ e X, 
then y jt B u which means that there is some \x < v such that y G B^, 
but j/ ^ -B M+ i = f(Bfj). This shows that y cannot be a fixed point of /. 
Therefore, x is the unique fixed point of /. □ 

Theorem H] can be derived from Theorem HJ But as it takes essentially the 
same effort, we will give a proof along the lines of the proof of Theorem [TJ 

Proof of Theorem [4j 

Take a function / on the ball space (X, B) which is contractive on orbits. 
For every x G X, the set {Bp x | i > 0} is an /-nest. The set of all /- 
nests is partially ordered by inclusion. The union over an ascending chain 
of /-nests is again an /-nest. Hence by Zorn's Lemma, there is a maximal 
/-nest M. By the assumption of Theorem HI there is some z G f] M such 
that B z C f]M. We wish to show that z is a fixed point of /. If we would 
have that z ^ fz, then by (SC2), Bp z 9 B z C P|A/" for some z > 1, and 
the /-nest A/" U {B^ z \ k G N} would properly contain A/". But this would 
contradict the maximality of M '. Hence, z is a fixed point of /. □ 

3. General attractor theorems 

Let us derive from Theorem O an attractor theorem which is modeled 
after the ultrametric attractor theorem in [5]. We consider two ball spaces 
(X, B) and (X', B') and a function if : X — > X '. Take an element z' G X'. 
If there is a function / : X — > X which is strongly contracting on orbits, 
and a function 

such that for all x G X, the following conditions hold: 

(ATI) 2/ G B' x and ^(S«) C S£, 

(AT2) if (p(x) ^ z', then B' f%x J 5; for some i G N, 
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then z' will be called a weak f-attractor for p. If in addition / is self- 
contractive, then z' will be called an attractor for (p. 

Theorem 7. (Attractor Theorem 1) 

Take a function p : X — >■ X' and an attractor z' G X' for ip. If (X, B) is 
spherically complete, then z' G f(X). 

Indeed, by Theorem [61 / has a fixed point z. But by condition (AT2), 
fz = z implies that p>{z) = z'. The following version of the Attractor 
Theorem follows in a similar way from Theorem HJ 

Theorem 8. (Attractor Theorem 2) 

Take a function <p : X — > X' and a weak f-attractor z' G X' for p. If for 
every f-nestN in (X, B) there is some z G f)Af such that B z C f]Af, then 

z'ep{X). 

4. Fixed point theorems for topological spaces 

In this section, we consider compact topological spaces X with functions 
/ : X -> X. We note: 

Lemma 9. Every compact space X together with any family of nonempty 
closed subsets is a spherically complete ball space. 

Proof: [H Proposition 2, p. 57] states that every "centered system" of 
nonempty closed subsets of a compact space X has a nonempty intersection. 
Here, a "centered system" means a family of subsets that is linearly ordered 
under inclusion. This is exactly what we call a "nest" . Therefore, the cited 
proposition proves our lemma. □ 

In view of this lemma, we will take B to be the set of all nonempty closed 
subsets of X. We show how to deduce Theorem [3] from Theorem [TJ 

Proof of Theorem [3j Take a compact space X and a closed function 
/ : X — > X. Assume first that every closed set B in X with f(B) C B 
contains a closed /-contracting subset. Since X is closed, this implies that 
condition (CI) is satisfied. If B is an /-contracting closed set in X, then 
f(B) is closed since / is a closed function. Also, we have that f(B) C B, 
which yields that f(f(B)) C f(B). Hence by assumption, f(B) contains 
an /-contracting closed set, so condition (C2) is satisfied. The intersection 
f]Af of a nest J\f = {Bi \ i G 1} of /-contracting closed sets Bi is closed; 
since f(Bj) C Bi for all i G /, we also have that f{f]J^f) Q C\N- Hence by 
assumption, f]Af contains an /-contracting closed set. So condition (C3) 
is satisfied, and Theorem [T] shows that / has a fixed point. 

Now assume that every closed set B in X with f(B) C B is /-contracting. 
Then X is /-contracting, and for every /-contracting closed set B also 
f(B) is closed with f(f(B)) C f(B) and hence /-contracting. Further, 
the intersection f)Af of a nest of /-contracting closed sets is closed with 
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f(C\N) Q f]M and hence /-contracting. Therefore, Theorem [2] shows that 
/ has a unique fixed point. □ 

We will now show how to deduce a fixed point theorem of [13] from 
Theorem [3J For this theorem, we assume that X is compact, Hausdorff and 
connected. An open cover U of X is said to be J -contractive for f if for 
every U GW there is U' £ U such that /(elf/) C U', where clU denotes 
the closure of U. The function / : X — Y X is called J -contraction if every 
open cover U has a finite J-contractive open refinement V for /. For every 
non-connected compact Hausdorff space X there is a J-contraction of X 
which has no fixed points (cf. [T3"l Proposition 3, p. 553]); therefore, the 
approach using J-contractions only works for connected compact Hausdorff 
spaces. We cite two important facts about a J-contraction / on a connected 
compact Hausdorff space X: 

(Jl) If B is a closed subset of X with f(B) C B, then the restriction of 

/ to B is also a J-contraction ([13, Proposition 1, p. 552]); 
(J2) If / is onto, then \X\ = 1 ([Ml Proposition 4, p. 554]). 

The following is Theorem 4 of 



Theorem 10. Take a connected compact Hausdorff space X and a contin- 
uous J-contraction f : X — y X . Then f has a unique fixed point. 

Proof: We claim that by (Jl) and (J2), every closed subset B of X with 
f(B) C B is /-contracting. Indeed, since by (Jl), f\s is a J-contraction 
on B, (J2) shows that either f\g is not onto, or B is a singleton {x} and 
since fx £ f{B) C B, we have that fx = x. Now Theorem [TU1 follows from 
Theorem [31 □ 

The next theorem shows how to apply Theorem H] to toplogical spaces. 

Theorem 11. Take a compact space X and a closed function f : X — y X . 
Assume that for every x £ X with fx^x there is a closed subset B of 
X such that x £ B and x ^ f{B) C B. Then f has a fixed point in B. 
Moreover, f is self- contractive, and for every x £ X with fx^x there is a 
smallest closed subset B of X such that x £ B and x ^ f{B) C B. 

Proof: For every x £ X we consider the following family of balls: 

<B X :={B\ B closed subset of X, x £ B and f(B) C B}. 

Note that 53 x is nonempty because it contains X. We define 

B x :=f)K x . 

We see that x £ B x and that f(B x ) C £> x .. Further, 5^. is closed, being the 
intersection of closed sets. This shows that B x is the smallest member of 

For every B £ *B X we have that fx £ -B and therefore, -B £ QS/ X . Hence 
we find that Bf x C S-j. 
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Assume that fx ^ x. Then by hypothesis, there is a closed set B in X 
such that x G B and x <£ /(B) C B. Since / is a closed function, f(B) is 
closed. Moreover, /(/(£)) C /(B) and /x G /(B), so /(B) G «8 /a! . Since 
x ^ f{B), we conclude that x ^ Bj,,., whence B^ 9 B x . We have now 
proved that / is strongly contracting on orbits. Further, B G ?8 X , whence 
B x C B, f(B x ) C /(B) and therefore, x ^ f(B x ). This shows that B x is 
the smallest of all closed sets B in X for which x E B and x ^ /(B) C B. 

Take an /-nest J\f '. Lemma [9] shows that f] M is nonempty. Take any 
z G P) M . Choose an arbitrary B x G Af. Then z £ B x and thus, B^ G 53 2 . 
So we have that B z C B x . Therefore, B z C P| A/". We have proved that / 
is self-contractive. 

Theorem [TT] now follows from Theorem HI □ 

5. Ultrametric fixed point theorems 

Let (X, d) be an ultrametric space. That is, d is a function from X x X 
to a partially ordered set T with smallest element 0, satisfying that for all 
x,y,z <E X and all 7 G T, 

(Ul) d(x, y) = if and only if x = y, 

(U2) if d(x, y) < 7 and d(j/, z) < 7, then <i(x, z) < 7, 

(U3) d(x,y) — d(y,x) (symmetry). 

(U2) is the ultrametric triangle law; if F is totally ordered, it can be replaced 

by 

(UT) d(x, z) < max{d(x, y), d(y, z)}. 

We obtain the ultrametric ball space (X, B u ) from (X, d) by taking B u to 
be the set of all 

B(x,y) := {z E X \ d(x,z) < d(x,y)} . 

It follows from the ultrametric triangle law that B(x,y) = B(y,x) and 
that 

(1) B(t, z) C B(x, y) if and only if t G B(x, y) and <i(£, z) < d(x, y) . 

In particular, 

B(t,z) C B(x,y) if t,zeB(x,y). 

Two elements 7 and £ of T are comparable if 7 < <5 or 7 > <5. Hence if 
d(x,y) and d(y,z) are comparable, then B(x,y) C B(y,z) or B(y,z) C 
B(x,y). If d(y,z) < d(x,y), then in addition, x ^ B(y,z) and thus, 
B(y,z) 9 B(x,y). We note: 

(2) %,z) < d(x,y) ==► B(y,z) ^ B(x,y) . 

If T is totally ordered and Bi and B2 are any two balls with nonempty 
intersection, then Bi C B2 or B2 C Bi . 
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The ultrametric space (X, d) is called spherically complete if the corre- 
sponding ball space is spherically complete. The following theorem (with 
« = 1 in (J2D) appeared in [TO] : 

Theorem 12. (Strong Ultrametric Fixed Point Theorem) 

Take a spherically complete ultrametric space (X, d) and a function f : X — > 
X . Assume that f satisfies, for all x, z G X: 

(3) x ^ fx =► 3i > 1 : d(fx, f i+1 x) < d(x, fx) , 

(4) d(z, fx) < d(fx, fx) => d(z, fz) < d(x, fx) . 
Then f has a fixed point. 

Proof: Our theorem follows from Theorem [6] once we have shown that 
/ is self-contractive on the ball space (X,B U ). We define 

(5) B x := B(xjx) 

and observe that x G B x . Taking z — fx in <^, we find that d(fx, f 2 x) < 
d(x,fx). Hence by (JTJ), Bf x = B(fx,f 2 x) C B(x,fx) = B x . By induction 
on i it follows that f l x G B x . By ([3]), d(f l x, f l+1 x) < d(x,fx) for some 
% > 1. Then by ©, we have that S /ix = B(fx, f +1 x) J B(x,fx) = B x . 
So we have proved that / satisfies (SCI) and (SC2). 

To show that also (SC3) holds, we take an /-nest J\f and any z G H-^"- 
We have to show that B z C P)jV, that is, 5 Z C B x for all 5 X G A/". Since 
-2 G f| N ^ 5 A = B ifx, f 2 x), we have that d(z, fx) < d(fx, f 2 x). By (gj), 
this implies that ^(2;, /^) < <i(x, /x). Since we know that z G B x , ([1]) now 
shows that S, = S(«, fz) C B(ar, /a:) = S* . □ 

A function / : X — >• X is called contracting if <i(/x, /?/) < d(x,y) for all 
x,y £ X. It is shown in [10| that the following theorem (in the case of i = 1 
in ([3]) ) follows from Theorem [T2l 

Theorem 13. (Ultrametric Fixed Point Theorem) 

Every contracting function on a spherically complete ultrametric space which 
satisfies (Tj|) has a fixed point. 

This theorem follows directly from Theorem |6] by way of the following 
result: 

Lemma 14. Take a contracting function f on an ultrametric space (X, d) 
and define the balls B x as in ([3J). Then f satisfies (SC3), and f{B x ) C B x 
and Bf x C B x for allx G X . If f also satisfies (TJ|) ; then it is self-contractive. 

Proof: We claim that for contracting / we have, as in the topological 
case, 

(6) B z C B x for all z G B x . 

Indeed, z G B x means that d(x,z) < d(x,fx). Since / is contracting, we 
then have that d(fx,fz) < d(x,z) < d(x,fx). Together with the trivial 
inequality d(x, fx) < d(x, fx) and the ultrametric triangle law, this yields 
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that d(x, fz) < d(x, fx). Together with d(z, x) = d(x, z) < d(x, fx) and the 
ultrametric triangle law, this yields that d(z, fz) < d(x, fx). Now ([TJ shows 
that B z = B(z,fz) C B(x,fx) = B x , which proves §§§. We also obtain 
that fz(EB x , and as z G B x was arbitrary, this shows that f(B x ) C B x . 

Taking z = fx G B x in (^ , we find that Bf x C 5^, . 

If A/" is an /-nest and 2 G H-^ then for every B x G A/" we have that 
z E B x and by ()6|, 5 Z C B,.. This implies that B 2 CQ A/", which proves 
(SC3). 

The last assertion of the lemma is clear. □ 



6. Ultrametric attractor theorems 

In this section, we present a generalization of the attractor theorem of 
jS] to ultrametric spaces with partially ordered value sets, and show how to 
derive it from Theorem [7J 

Take ultrametric spaces (X, d) and (X', d') and a function <p : X — y X' . 
An element z' G X' is called attractor for <p if for every x G X such that 
z' 7^ (px, there is an element y G X which satisfies: 

(UAT1) d'(<py,z') < d f (<px,z'), 

(UAT2) ^(B(i,j))C%,4 

(UAT3) if t G X such that d'{(px,z') < d'{(pt,z') and ip(B(t,x)) C 

B((pt,z'), then d(t,x) and d(x,y) are comparable. 

Condition (UAT1) says that the approximation </?£ of 2/ from within the 
image of y> can be improved, and condition (UAT2) says that this can be 
done in a somewhat continuous way. Condition (UAT3) is always satisfied 
when the value set of (X, d) is totally ordered, which implies that any two 
balls with nonempty intersection are comparable by inclusion. For this 
reason, it does not appear as a condition in the attractor theorem of [S]. 
But if the value set of (X, d) is not totally ordered, then it can happen that 
several "parallel universes" exist around a point; (UAT3) then guarantees 
that we can keep our approximations to remain in the same universe. 

Theorem 15. Assume that z' G X' is an attractor for tp : X — y X' and 
that (X,d) is spherically complete. Then z' G <p{X). 

Proof: For x G X, we define B' x := B'(cpx,z'). Then we define a 

function / : X — y X as follows. If <px = z', we set fx = x. If <px 7^ z', 
then we choose some y G X that satisfies (UAT1), (UAT2), (UAT3) and 
set fx := y. In both cases, we set B x := B(x, fx). 

We have that z' G B' x by definition. If ipx = z', then B x = {x} and 
ip{B x ) = <p({x}) = {(px} = B' x . If ipx ^ z', then <p(B x ) = <p(B(x, fx)) C 
B{ipx,z') = B' x holds by (UAT2). Hence, (ATI) is satisfied. 

In order to prove that (AT2) is satisfied, we assume that <px 7^ z' . By 
(UAT1), we have that d'(<pfx,z') < d'(ipx,z'), which by (J2J) implies that 
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B' fx = B(ipfx,z') g B(ipx,z') = B' x . Thus, (AT2) holds. We also see that 
(px £ B((pfx,z'). 

Now we show that / is strongly contracting on orbits. (SCI) holds by 
definition, and (SC2) holds trivially when x = fx. So we assume that 
x 7^ fx. We run the above construction again with fx in place of x to 
obtain f 2 x. If <pfx = z', then f 2 x = fx and Bf x = {fx} S B x since 
x ^ fx by assumption. Now assume that (pfx ^ z'. Then by what we 
have already shown, ip(Bf x ) C Bj x , so x ^ -B/rc ■ From (UAT3), where 
we replace t, x, y by x,fx,f 2 x, we infer that d(x,fx) and d(fx,f 2 x) are 
comparable. Therefore, 5 Z C £?/£ or Bf x C 5^ . Since x ^ S^ , it follows 
that .B/a; S -B x , which proves that / is strongly contracting on orbits. 

We have shown that z' is a weak /-attractor for (p. Our theorem will thus 
follow from Theorem [7] once we have proved that / also satisfies (SC3). 
Take an /-nest M and some z G {~\N. We have to show that B z C P|A/", 
that is, i?^ C i?^ for all B x G A/". If ipx = z', then z E B x = {x}, whence 
z = x and B z = B x . Hence we will again assume that tpx ^ z' . 

Since z G P| JV" C 5j a . , we have that 

y?z G ¥>(B /SB ) C B' fx = B(ipfx,z') . 

It follows that 

<p(B t ) C B' z = B(<pz,z') C B{tpfx,z') . 

But we have already shown that yx ^ B(ipfx, z'), hence x ^ B z . We have 
that 

(7) d'(<pz,z?) < d'((pfx,z') < d'((px,z?) 
and 

(8) <p{B{x,z)) C </?(£,) C B; = £(</?x,z') . 

From (UAT3), where we replace t, x, y by x, 2, fz, we infer that <i(x, z) and 
d(z,fz) are comparable. We find that B(x,z) C B(z,fz) or B(z,fz) C 
£>(x, z) . Since x <£ B z , we obtain that _B 2 C B(x,z) C B x . D 

Note that our condition (UAT3) is somewhat stronger than condition (8) 
of [PR] because we do not start with a given function / (which is called g 
in [PR]), but construct it in our proof. Rewritten in our present notation, 
condition (8) of [PR] states: 

(UAT3') if d'(tpz, z') < d'(<px, z') and B(z, fz) n B(x, fx) ^ 0, then 
d(z, fz) < d(x, fx). 

If the function /, strongly contracting on orbits, is already given, then 
condition (UAT3) in Theorem [TJ)] can be replaced by (UAT3'). Let us show 
how (UAT3') is used at the end of the proof of Theorem [T5] to deduce 
that (SC3) holds. For z G f)Af, we have to show that B z C B x for all 
B x G N ' ■ As in the above proof, one shows that © holds. Since z G f] J\f C 
B x = B{x, fx), we have that B(z, fz) D B{x, fx) ± 0. Hence by (UAT3'), 
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d(z, fz) < d(x, fx), which by ([1]) implies that B z C B x . Observe that the 
condition Li d(z, fz) < d(x, fx)" in (UAT3') can be replaced by the weaker 
condition that d(z, fz) and d(x, fx) are comparable. 

7. Completeness by stages 

In this section, we consider valued fields (K, v). In order to be compatible 
with the way we have presented ultrametrics in the previous sections, we 
write the valuation v multiplicatively, that is, the value group is a multi- 
plicatively written ordered abelian group with neutral element 1 = v(l), 
and we add a smallest element = v(0). The axioms for a valuation in this 
notation are: 

(VF1) v{x) = Ox = 0, 

(VF2) v(xy) = v(x)v(y), 

(VF3) v(x + y) <max{v(x),v(y)}. 

The underlying ultrametric is obtained by setting d(x, y) := v(x — y). 

We will work in the valuation ideal M. = {x £ K \ v (x) < 1} of (K,v) 
since this facilitates the notation, and the typical applications of the fixed 
point theorem we are going to prove can be made to deal with functions 
f:M->M. 

We assume the reader to be familiar with the theory of pseudo Cauchy 
sequences (see for instance [1]). P. Ribenboim introduced in [TT] the notion 
of distinguished pseudo Cauchy sequence. For a pseudo Cauchy sequence 
(a„)t,<A in At, indexed by a limit ordinal A, the original definition of "dis- 
tinguished" is equivalent to the following: for every \x < A there is v < A 
such that 



v(a v+1 - a v ) < v (o M+ i - a 



\2 



V) 



The valued field (K, v) is called complete by stages if every distinguished 
pseudo Cauchy sequence in M. has a pseudo limit in K. Ribenboim proves 
in [11] that every such field is henselian. For this proof, one can use a 
theorem like the following: 

Theorem 16. Take a valued field (K, v) that is complete by stages and a 
contracting function f : Ai — ¥ M. . If for every x £ K there is j £ N such 
that 

v{fix — P x) < v(x — fx) 2 , 
then f has a fixed point in K . 

Note that v(x — fx) < 1 since x, fx £ M.. In the theorem, Ai can be 
replaced by any ultrametric ball B in K as long as v (x — fx) < 1 for all 
x £ B. 

In order to deduce this theorem from Theorem HJ we need to show the 
connection between completeness by stages and nests of balls with certain 
properties. We will call a nest M of ultrametric balls in Ai distinguished if 
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for all x,y G M. with B(x, y) G N there are x', y' G AA such that v(x'—y') < 
v(x — y) 2 and B(x',y') G A/". Then the following holds: 

Lemma 17. A valued field (K, v) with valuation ideal A\ is complete by 
stages if and only if each distinguished nest of ultrametric balls in A\ has a 
nonempty intersection. 

In this lemma, A\ can be replaced by the valuation ring O, and also by the 
ultrametric balls a + AA and a + O for all a G K. The proof of the lemma 
is similar to the proof of the fact that an ultrametric space is spherically 
complete if and only if every pseudo Cauchy sequence in this space has a 
pseudo limit. It is based on the following easy observation: 

Lemma 18. Every nest of balls admits, in the ordering given by reverse 
inclusion, a cofinal well ordered subnest. 

Now the method of proof is to associate such a coinitial well ordered 
subnest with a pseudo Cauchy sequence such that each pseudo limit will lie 
in the intersection of the nest - - and vice versa. Since every subnest of a 
distinguished nest is again distinguished, this will give rise to a distinguished 
pseudo Cauchy sequence. Conversely, if (a u ) u< \ is a distinguished pseudo 
Cauchy sequence in A\, then {B(a u ,a u+1 ) \ v < A} is a distinguished nest 
of balls in At . 

Proof of Theorem I16t As before, we set B x := B(x, fx) and note that 
x G B x . Since / is contracting, we have that v(fx — f 2 x) < v(x — fx), 
which by ([T|) implies that Bf x C B x . If fx ^ x, then by assumption, there 
is i G N such that v(f l x — f l+1 x) < v (x — fx) 2 < v [x — fx); this yields that 
x ^ Bfi x and Bp x S B x . We have now proved that / is strongly contracting 
on orbits. Since / is contracting, this implies by way of Lemma [TH that / 
also satisfies (SC3). 

Take an /-nest Af. Every ball in Af is of the form B(x, fx) and there is 
some ieN such that v(f l x — f l+1 x) < v(x — fx) 2 . By the definition of an 
/-nest, Bp x G Af. Thus, Af is distinguished. Since (K,v) is assumed to be 
complete by stages, Lemma [17] shows that Af has a nonempty intersection. 
Since / also satisfies (SC3) and is strongly contracting on orbits, this implies 
that the conditions of Theorem H] are satisfied, and we obtain the assertion 
of Theorem [161 

8. Banach's Fixed Point Theorem 

Banach's Fixed Point Theorem states that every strictly contracting func- 
tion on a complete metric space (X, d) has a unique fixed point. A function 
/ : X — y X is called strictly contracting if there is a positive real num- 
ber C < 1 such that d(fx,fy) < Cd(x,y) for all x,y G X. We will show 
now how Banach's Fixed Point Theorem fits into the setting of Theorems H] 
and El We work in the ball space (X, B) where B consists of all balls 
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{y G X | d(x, y) < r} for x G X and r G R-°. This ball space is spherically 
complete since (X, d) is complete. 

We will prove the existence of fixed points under the slightly more general 
assumption that / is 

1) contracting, that is, d(fx, fy) < d(x,y) for all x, y G X, and 

2) strictly contracting on orbits, that is, there is a positive real number 
C < 1 such that d(fx, f 2 x) < Cd(x, fx) for all x G X. 

Take any x G X. Then 

d(x, fx) < d(x, fx) + d(fx, fx) + . . . + d(f~ 1 x, fx) 
< d{x,fx){l + C + C 2 + ... + C 1 - 1 ) 

Hence if we set 



C 

i=0 



D r := iy6X|dM < (/{, ''- / -'' ) 



1-C 

then fx G -B x for i > 0. In particular, x & B x , hence (SCI) holds. 
We wish to show that Bf x C B x . Take any y G -B/a; . Then 

d{fx, fx) 



d(x,y) < d(x,fx) + d(fx,y) < d(x,fx) + 
< d(x, fx) + — d(x, fx) — 



1-C 



1-C v " ' 1-C 

Thus, y G B x , which proves our assertion. 
Since C < 1, there is some i > 1 such that 

C* 1 

< - . 



1-C 2 
Then 

— Y^c — - T^c d(yX ' ^ < 2 rf( - x ' ^ ' 

which implies that x and /x cannot both lie in Bp x . Therefore, Bp x 9 -B^ 
and we have now proved that (SC2) holds. 

Next, we show that also (SC3) holds. Take an /-nest M and assume 
that z G [\N- Pick any B x G A/" and i > 0. Since / is contracting, 
d(fx,fz) < d(f~ 1 x,z) = d(z,f~ 1 x). Using that z E Af C Bp x for all i, 
we compute: 

d(z,/z) < d(z,fx)+d(fx,fz)<d(z,fx) + d(z,f- 1 x) 

d(fx,f i+1 x) d{f- l x,fx) 

1-C 1-C 

C l C' l ~ l ■ C + 1 

< - _ d(g, fx) + - _ d(ar, /x) = C'' 1 _ „ d(x, fx) . 
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Since lim^oo C l = 0, we obtain that fz = z, so we have found a fixed point. 
It follows that B z C f)Af (in fact, f]M = {z} = B z ). This shows that / is 
self-contractive. 

Note that if / is strictly contracting, then the fixed point is unique. In- 
deed, if there were distinct fixed points x,y, then d(x,y) = d(fx, fy) < 
d(x,y), a contradiction. 

9. The case of ordered abelian groups and fields 

In this section we will discuss various forms of fixed point theorems in the 
case of ordered abelian groups and fields. Here, we always mean that the 
ordering is total. The ordering induces a natural valuation; we will recall 
its definition in Section 19.11 This valuation is nontrivial if and only if the 
ordering is nonarchimedean. Since the valuation induces an ultrametric, 
our ultrametric fixed point theorems can be translated to the present case. 
We will do this in Section 19.21 

However, the most natural idea to derive a ball space from the ordering 
of an ordered abelian group (G, <) is to define the order balls in G to be 
the sets of the form 

B (g; r) := {z G G | \g - z\ < r} 

for arbitrary g G G and nonnegative r G G. We set 

B = B (G,<) := {B (g;r) \ 9 eG,0<reG}. 

Then (G,B ) is the order ball space associated with (G, <). In Section [9731 
we will state a fixed point theorem corresponding to the order ball space. 

Before we continue, we need some preliminaries and general background. 

9.1. Preliminaries on non-archimedean ordered abelian groups and 
fields. Take an ordered abelian group (G, <). Two elements a,b G G are 
called archimedean equivalent if there is some n G N such that n\a\ > \b\ 
and n\b\ > \a\. The ordered group (G, <) is archimedean ordered if all 
nonzero elements are archimedean equivalent. If < a < b and na < b for 
all n G N, then "a is infinitesimally smaller than 6" and we will write a ^ b. 
We define the natural valuation of (G, <) as follows. We denote by va 
the archimedean equivalence class of a. The set of archimedean equivalence 
classes is ordered as follows: va < vb if and only if \a\ < \b\ and a and b 
are not archimedean equivalent, that is, if n\a\ < \b\ for all n G N. We 
write := v ; this is the minimal element in the totally ordered set of 
equivalence classes. The function a i->- va is a group valuation on G, i.e., it 
satisfies v x = <^> x = and the ultrametric triangle law 

(UT) v (x — y) < ma.x{vx,vy}. 

The natural valuation induces an ultrametric defined by 

d(x,y) := v(x-y) 
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and hence an ultrametric ball space, with the set E u = B U {G, <) of balls 
B u (x, y) defined as in Section We will call (G, B u ) the (natural) ultramet- 
ric ball space of (G, <). Note that all ultrametric balls are cosets of convex 
subgroups in G. 

If (K, <) is an ordered field, then we consider the natural valuation on 
its ordered additive group and define va ■ vb := v(ab). This turns the set of 
archimedean classes into a multiplicatively written ordered abelian group, 
with neutral element 1 := v 1 and inverses (va)~ l = v (a -1 ) . In this way, 
v becomes a field valuation (with multiplicatively written value group). It 
is the finest valuation on K which is compatible with the ordering. The 
residue field Kv := O / M. is archimedean ordered, hence by the version of 
the Theorem of Holder for ordered fields, it can be embedded in the ordered 
field M. Via this embedding, we will always identify it with a subfield of R. 

We know from [H Theorem 6] that K can be embedded in the power series 
field with exponents in the value group and coefficients in the residue field 
of its natural valuation. (A nontrivial factor set may be needed, unless the 
positive part of the residue field is closed under radicals, which for instance 
is the case if K is real closed.) Moreover, the ultrametric ball space of K is 
spherically complete if and only if the embedding is onto. 

9.2. Ultrametric balls. Via the natural valuation, the ultrametric fixed 
point theorems provide fixed point theorems for ordered abelian groups and 
fields. A valuation is called spherically complete if its associated ultrametric 
ball space is spherically complete, and it is called complete by stages if its 
associated ultrametric ball space is complete by stages. 

Take an ordered abelian group G and a function / : G — > G. It will be 
called o-contracting if 

\fx — f 2 x\ < \x — fx\ 

for all x G G; note that an o-contracting function is also contracting in the 
ultrametric sense. The property 

(9) x ^ f x => 3i > 1 : \fx - f i+1 x\ <C \x - fx\ 

implies the property ((3]). Hence, the following theorem is an immediate 
consequence of Theorem [131 In order to obtain it for an ordered field K, 
take G to be the additive group of K. 

Theorem 19. Take an ordered abelian group G whose natural valuation 
is spherically complete. If f : G — > G is an o-contracting function that 
satisfies (TJ|), then it has a fixed point. 

Take an ordered field K and let v denote its natural valuation. Then 
the valuation ideal M. of v is the set of all infinitesimals of K, that is, the 
elements x & K such that |x| ^C 1. The next theorem follows directly from 
Theorem [16j We suspect that the theorem becomes false if A4 is replaced 
by the valuation ring O. 
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Theorem 20. Take an ordered field K with Ai the set of its infinitesimals, 
whose natural valuation is complete by stages. If f : A\ —¥ A\ is an o- 
contracting function and for every iSJK there is j G N such that 

\fx-f +1 x\ < \x-fx\ 2 , 

then f has a fixed point in A\. 

9.3. Order balls. Take an ordered abelian group (G, <). We call a function 
/ : G — >• G strictly o-contmcting on orbits if there is a positive rational 
number — < 1 with m, n G N such that n\fx — f 2 x\ < m\x — fx\ for all 
x G X. Note that n\fx — f 2 x\ < m\x — fx\ holds if and only if \fx — f 2 x\ < 
— \x — fx\ in the divisible hull of G with the unique extension of the ordering. 
The following theorem is a consequence of Theorem [6j 



Theorem 21. Suppose that the order ball space (G,B ) associated with 
the ordered abelian group (G, <) is spherically complete. Then every o- 
contracting function on G which is strictly o-contracting on orbits has a 
fixed point. 

Proof: We compute in the divisible hull of G. We choose C G Q such 
that y t < C < 1. With d(x,y) := \x — y\, the computations of Section E\ 
remain valid, and we may define the balls B x in exactly the same way. 
They will then again satisfy (SCI) and (SC2). However, we have to work a 
little bit harder to show that (SC3) holds. In the present case, we cannot 
conclude that d(z, fz) = 0. But for given B x G M we can conclude that 

d(zjz) < C i - 1 ^^d(x,fx) 

for alH > (which means that d(z, fz) <^C d(x, fx)). We choose i so large 

that 

C*-i£ + i < c _™. 
1 — C n 

Then for every y G B z , 

d(z,y) < d -^§- < C^^ldixjx) < (c-^)d(x,fx). 

Using that z G f] N C Bp x , we compute: 

d(x,y) < d(x,fx) + d(fx,f 2 x) + d(f 2 x,z) + d(z,y) 

< (l + ^) d{x, fx) + — - d{x, fx) + (C - ^) d(x, fx) 

= (1 + C)d(x,fx) + -^d(xjx) = ^lM. 

Hence y G B x . We have proved that B z C B x , as required. Altogether, 
we have shown that / is self-contractive. Now the assertion of our theorem 
follows from Theorem [6j □ 
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We leave it to the reader to formulate a corresponding version of Theo- 
rem m 

In the case of an ordered field (K, <), we may actually give a slightly 
more general definition of "strictly contracting on orbits" by requiring that 
there is an element C G K such that < C < 1, v(l — C) = 1, and 
\fx — f 2 x\ < C\x — fx\ for all x G X, as this condition in fact implies the 
condition of the original definition; indeed, the condition u v(l — C) = 1" 
means that C is not infinitesimally close to 1 and therefore, there is some 
C G Q such that C < C < 1. Working in the ordered additive group of 
the field, one then immediately obtains from Theorem [2TJ the corresponding 
version for ordered fields. 

At first glance, spherical completeness of the order ball space appears to 
be a very strong condition. We note: 

Lemma 22. An archimedean ordered abelian group has a spherically com- 
plete order ball space if and only if it is isomorphic to the additive group of 
the integers or of the reals with the canonical ordering. 

Proof: First, observe that every nest M of order balls in the integers 
contains a smallest ball, so the integers have a spherically complete order 
ball space. 

Next, take a nest M of order balls in the reals. Pick a ball B in this nest 
and consider the nest Ao of all balls in M that are contained in B\ this 
nest has the same intersection as A/ ' . The order ball B is compact in the 
order topology of 1L Since all balls in Af are closed in the order topology, 
Lemma [9] shows that the intersection of A/o is nonempty. 

From what we have proved it follows that every ordered abelian group 
which is isomorphic to the additive ordered group of the integers or the reals 
has a spherically complete order ball space. 

For the converse, we use that by the Theorem of Holder, every archimedean 
ordered abelian group G can be embedded in the additive ordered group 
of the reals. We identify G with its image under this embedding and show 
that if G is spherically complete w.r.t. the order balls, but not isomorphic 
to Z, then G — R. Since G is not isomorphic to Z, it is dense in 1L Hence 
for every a£l there is an increasing sequence (gj)jgN in G converging to a. 
By density, we can also find a decreasing sequence (rj) iG N in G converging 
to such that (<& + 2rj)j G N is a decreasing sequence in G converging to a. 
Then {B (gi + r« ; rj) | i G N} is a nest of order balls in G. Since G has a 
spherically complete order ball space, this nest has a nonempty intersection. 
As this intersection can only contain the element a, we find that a G G. □ 

One might think that spherical completeness w.r.t. the order balls implies 
cut completeness, in which case Z and M would be the only ordered groups 
with this property. But fortunately, this is not the case. In [12J, Saharon 
Shelah has shown that every ordered field is contained in one that has a 
spherically complete order ball space (see also [7] for a power series field 
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construction of such fields). So there are arbitrarily large ordered fields 
(and hence also ordered abelian groups) in which our above fixed point 
theorem holds. 

We will study the structure of such ordered fields and abelian groups 
more closely in a subsequent paper. But we include some basic facts here. 
The next lemma shows that spherical completeness of the order ball space 
is stronger than spherical completeness of the ultrametric ball space. 

Proposition 23. If an ordered abelian group (G, <) has a spherically com- 
plete order ball space, then it has a spherically complete ultrametric ball 
space. 

Proof: Assume that the ordered abelian group (G, <) has a spherically 
complete order ball space and take a nest M of ultrametric balls in G. If this 
nest contains a smallest ball, then its intersection is nonempty and there is 
nothing to show. So we assume that N does not contain a smallest ball. 

In view of Lemma [TSJ we may assume that the nest is of the form 
{B u {x^,y^} | fi < k}, where k is a regular cardinal (i.e., equal to its own 
cofinality), and B u {x v ,y v ) 9 B u {x^y^) whenever \x < v < k. The latter 
implies that v [x v — y v ) < v{x lx — y^). For each /i < k, we define an order 
ball 

B^ := B {x lx+ x]\x tx -y tx \) QB^x^y^) . 
Since v(x^ L+1 - y^ +1 ) < v(x^ - y^) implies that |x M+ i - y M+ i| < \x^ - y^\, 
we find that -£>« (3^+1,2/^+1) C B^. It follows that {B^ | // < k} is a nest 
of balls and its intersection is equal to the intersection of M . Since G has 
a spherically complete order ball space by assumption, this intersection is 
nonempty. □ 

Every ordered field contains the field Q of rational numbers as a subfield. 
We use this fact in the following lemma: 

Lemma 24. An ordered field is spherically complete w.r.t. the order balls 

(10) B (q;r), q,reQ with r>0, 

if and only if its residue field under the natural valuation is M. 

Proof: Assume that the ordered field (K, <) is spherically complete 
w.r.t. the order balls of the form fflOl) . We pick some a G R and wish to 
show that a G Kv . Using the fact that Q is dense in R, we take a nest 
{B (gi + ^ ; rj) I i 6 N} of order balls in G = Q C Kv as in the proof 
of Lemma [22j Taken as a nest in Kv, its intersection is either empty or 
contains only a. 

The residue map from O to Kv induces an isomorphism from the subfield 
Q C O of K onto the subfield Q of R. Via this isomorphism, we can see the 
elements g^ and fj as elements of K, and taken in K, {B (gi ; rj) | i G N} 
is a nest of order balls of the form (flOl) . By assumption, this nest has a 
nonempty intersection; take b G K to lie in this intersection. Then its 
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residue lies in the intersection of the nest {-B (gj ; rj) | % G N} in Kv and 
therefore must be equal to a. We have shown that a G Kv, and as it was 
an arbitrary element of R, we find that Kv = R. 

For the converse, assume that the ordered field (K, <) has residue field 
R under its natural valuation. Take a nest {B (qi ; r^) | i G /} in K of 
balls of the form (TlOl) . Via the residue map, we can view qt,ri as elements 
of Kv, and we can view {-E> (<?i ; r i) | « G /} as a nest of order balls in 
Kv = R. By Lemma [221 ft nas a nonempty intersection. Since the residue 
map is surjective, there is an element a G K whose residue lies in this 
intersection. We can take a in the ball B (qi ; r^) in K, for some % G /. 
Suppose that a does not lie in the intersection of the nest in K. Then there 
is a smaller ball B (qj ; r,) in which a does not lie. Since the residue of a 
lies in the intersection of the nest in Kv, there must be some a' in the ball 
B (qj ;rj) in K which has the same residue as a. We assume without loss 
of generality that a > qj + rj ; the case of a < qj — Tj is symmetrical. Then 
a' < qj + Tj < a, and as a and a' have the same residue, this must also be 
the residue of b := qj + Tj. Now we show that b lies in the intersection of 
the nest in K. If this were not true, then there would exist a ball B (q k ; r k ) 
which does not contain b, so b > q k + r k or b < q k — r k . Since b, q k ,r k G Q, 
it would follow that no element in B (q k ; r k ) could have the same residue 
as b and a, which leads to a contradiction. So we find that also the nest 
in K has a nonempty intersection. This proves that (K, <) is spherically 
complete w.r.t. the order balls of the form ( TlO|) . □ 

From Proposition [23] and Lemma [2U we obtain the following theorem. 

Theorem 25. Every ordered field with a spherically complete order ball 
space is isomorphic to a power series field with residue field R. 

The converse is not true. For example, the power series field with value 
group Q and residue field R does not have a spherically complete order 
ball space. We will give a full characterization of the ordered fields with 
spherically complete order ball spaces in a subsequent paper, making use of 
additional conditions on the value group. 

9.4. Hybrid ball spaces. Using the flexibility of our notion of ball space, 
we will now give a simple characterization of the ordered fields that are 
power series fields with residue field R. We just have to enlarge the under- 
lying ultrametric ball space of an ordered field by a suitable set of order 
balls. We will make use of two very easy principles: 

Lemma 26. 1) If the ball space (X, B) is spherically complete and B' C B, 
then also (X, B') is spherically complete. 

2) If Bi , 1 < i < n, are collections of subsets of X , then the ball space 
(X, UILi &*) ^ s spherically complete if and only if all of the ball spaces 
(X,Bi), 1 < i < n, are spherically complete. 
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We leave the easy proofs to the reader. Just note that for every nest of balls 
in (X, |Jfc=i &i) there must be an i and a cofinal (under reverse inclusion) 
subnest of balls that all lie in Bi . 

We take an ordered field (K, <) and define the hybrid ball space of (K, <) 
to be K together with the union of the set of ultrametric balls with the set 
of order balls of the form (fl~0l) . that is, 

B h (K, <) := B U (G, <) U {B (q; r)\q,reQ with r > 0} . 

From Proposition [23] and Lemma [26] it follows that if the order ball space 
of an ordered field is spherically complete, then so is its hybrid ball space. 
From Lemmas [2H and [2H1 we obtain the following theorem: 

Theorem 27. An ordered field (K, <) is isomorphic to a power series field 
with residue field K if and only if its hybrid ball space (K,Bh(K,<)) is 
spherically complete. 

A different characterization of power series fields with residue field R 
was obtained by Ron Brown (cf. [2, Theorem 1.7]), using the notion of 
"ultracomplete w.r.t. an extended absolute value". This notion appears to 
be closely related to spherical completeness of suitable ball spaces; details 
will be worked out in a subsequent paper. 
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